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Abstract 

In this study, we apply ”r” times the binomial transform to the Padovan 
and Perrin matrix sequences. Also, the Binet formulas, summations, gen¬ 
erating functions of these transforms are found using recurrence relations. 
Finally, we give the relationships of between iterated binomial transforms 
for Padovan and Perrin matrix sequences. 
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1 Introduction and Preliminaries 


There are so many studies in the literature that concern about the special num¬ 
ber sequences such as Fibonacci, Lucas, Pell, Padovan and Perrin (see, for 
example 03130111, and the references cited therein). In Fibonacci numbers, 
there clearly exists the term Golden ratio which is defined as the ratio of two 
consecutive of Fibonacci numbers that converges to a = 1+ ^ ■ It is also clear 
that the ratio has so many applications in, specially, Physics, Engineering, Ar¬ 
chitecture, etc. EH]- In a similar manner, the ratio of two consecutive Padovan 
and Perrin numbers converges to 



that is named as Plastic constant and was firstly defined in 1924 by Gerard 
Cordonnier. He described applications to architecture and illustrated the use of 
the Plastic constant in many buildings. 

Although the study of Perrin numbers started in the beginning of 19. century 
under different names, the master study was published in 2006 by Shannon et al. 
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in [3]. The authors defined the Perrin {P„} ngN and Padovan {P„} ragN sequences 
as in the forms 


Rn+ 3 = Rn+1 + Rn, where Rq =3, -Ri = 0, R 2 = 2 (1.1) 


and 

Pn +3 = Pn +1 + Pn, where P 0 = Pi = P 2 = 1, (1.2) 


respectively. 

On the other hand, the matrix sequences have taken so much interest for 
different type of numbers [3 Hil HU]. For instance, in [7], authors defined new 
matrix generalizations for Fibonacci and Lucas numbers, and using essentially a 
matrix approach they showed some properties of these matrix sequences. In [5] , 
Gulec and Taskara gave new generalizations for (s,f)-Pell and (s,f)-Pell Lucas 
sequences for Pell and Pell Lucas numbers. Considering these sequences, they 
defined the matrix sequences which have elements of (s,t)-Pell and (s,t)-Pell 
Lucas sequences. Also, they investigated their properties. In [5], authors defined 
a new sequence in which it generalizes (s, f)-Fibonacci and (s, t)-Lucas sequences 
at the same time. After that, by using it, they established generalized (s, t)~ 
rnatrix sequence. Finally, they presented some important relationships among 
this new generalization, (s, f)-Fibonacci and (s,t)-Lucas sequences and their 
matrix sequences. Moreover, in m, authors develop the matrix sequences that 
represent Padovan and Perrin numbers and examined their properties. 

In ID], for n ^ 0, authors defined Padovan and Perrin matrix sequences as 
in the forms 

Pra+3 = Pn+l + Pn, (1-3) 

where 

/ 1 0 0 \ / 0 1 0 \ / 0 0 1 \ 

P 0 = 0 1 0 ,P 1= 0 0 1 ,p 2 = 1 1 o), 

\ 0 0 1 / \ 1 10 / \ 0 1 1 J 


and 

Rn+ 3 = R-n+l + Rn, (1-4) 

where 

/ 4 2 —3 \ / -3 1 2 \ / 2 —1 1 \ 

Ro= -3 1 2 ),n 1 = 2 -1 1 \,n 2 = 1 3-1 

\ 2 -1 1 J \ 1 3 -1 / \ -1 0 3 / 


Proposition 1.1 [10] Let us consider n,m ^ 0, the following properties are 
hold: 


• P mPn — Pn+m , 

• VrnRn = RnVm = R-n+m- 
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In addition, some matrix based transforms can be introduced for a given 
sequence. Binomial transform is one of these transforms and there is also other 
ones such as rising and falling binomial transforms (see [H] H21 US]) ■ Given an 
integer sequence X = {a^o, x\, aq, • ■ •} , the binomial transform B of the sequence 
X, B (X) = {b n } , is given by 


b 


n 



In [33i IS] i authors gave the application of the several class of transforms to 
the fc-Fibonacci and /c-Lucas sequence. In m, the authors applied the binomial 
transforms to the Padovan (V n ) and Perrin matrix sequences ( lZ n ). 

Proposition 1.2 [H] For n > 0, 

i) Recurrence relation of sequences {b n } is 


bn+2 — 3^n+l 2b n -(- b n — 1, 


/1 

0 

0 \ 

( 1 

i 

0 \ 

with initial conditions bo = 0 

1 

0 

or 

II 

O 

i 

i 

V 0 

0 

1 ) 

\ i 

i 

i ) 




ii) Recurrence relation of sequences {c n } is 

Cn+2 = 3c n _|_i 2c„ F C n — 1 , 


with initial conditions cq = 



ci = 



in) For n, m > 0, we have 

where n < m, 
iv) For n, m > 0, we have 


bn.bm. — b 


n+m ? 


bnC-m — — Cn+ra • 



( 1 . 6 ) 


and 


Falcon m studied the iterated application of the some Binomial transforms 
to the fc-Fibonacci sequence. For example, author obtained recurrence relation 
of the iterated binomial transform for fc-Fibonacci sequence 


Ar) 

l k,n+1 


= (2 r + k) afy - (r 2 + kr - l) 


(r) 

k,n— 1 ’ 


,(r) 

l k, 0 


l k,l 


= 1. 
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Yilmaz and Taskara [IS] studied the iterated application of the some Binomial 
transforms to the fc-Lucas sequence. For example, author obtained recurrence 
relation of the iterated binomial transform for A:-Lucas sequence 


b {r) 

u k,n+1 


= (2 r + k) 


- ( r2 + kr-l) b^ n _ v bQ = 2 and b K k l 


= 2 r + k. 


Motivated by [10,14,17,18], the goal of this paper is to apply iteratly the 
binomial transforms to the Padovan (V n ) and Perrin matrix sequences (72„). 
Also, the binet formulas, summations, generating functions of these transforms 
are found by recurrence relations. Finally, it is illustrated the relations between 
of this transforms by deriving new formulas. 


2 Iterated binomial transforms of the Padovan 
and Perrin matrix sequences 

In this section, we will mainly focus on iterated binomial transforms of the 
Padovan and Perrin matrix sequences to get some important results. In fact, 
we will also present the recurrence relations, binet formulas, summations, gen¬ 
erating functions of these transforms. 

The iterated binomial transforms of the Padovan (V n ) and Perrin matrix 
sequences (72„) are demonstrated by B <r ' > = | bif 1 j and C^ = jc^ j i where 

(V) (r) 

bn' and cl ; are obtained by applying ” r” times the binomial transform to the 

(r) (r) 

Padovan and Perrin matrix sequences. It are obvious that Oq = Vo, 6] = 

rVo + Vi, b ( 2 r) = r 2 V 0 + 2rVi + V 2 and = TZ 0 , = rTZ 0 + Hi, c ( 2 ] = 
r 2 lZo + 2 ?’ 72-1 + 72 - 2 . 

The following lemma will be key of the proof of the next theorems. 

Lemma 2.1 For n > 0 and r > 1, the following equalities are hold: 

*) '& = E”i 1 (T) (i V n +iVd). 

«> & = E”i‘ ("7) (r 1 ’+A-, 1 '). 

Proof. Firstly, in here we will just prove i ), since ii ) can be thought in the 
same manner with i). 

i) By using definition of binomial transform, we obtain 
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And by taking account the well known binomial equality 



which is desired result. 


From above Lemma, note that: 

• b n +2 is also can be written as 4r+2 = 1 + Z)" =0 (") (4+i^ + 4+2 1} )> 


c n + 2 is also can be written as c^_ 2 = c i+i + Xn=o (") (4+1^ + c ' 


(r-l) 

J+2 


Theorem 2.1 For n > 0 and r > 1, t/ie recurrence relations of sequences 

and jc^ j are 


4i+2 = Srb n+1 - ( 3r2 - !) &n'’ + (r 3 - r + 1 ) b^, ( 2 . 1 ) 

4+2 = 3rc£+i - (3r 2 - l) c[ r > + (r 3 - r + l) c^, (2.2) 

with initial conditions b ^ = Po, 6^ = r Po + 'Pi, & 2 ^ = n 2 Po + 2rVi + P 2 and 
= 7^o, c< r) = rTZ 0 + 72-1, c 2 r) = r 2 TZo + 2rTZ\ + TZ 2 - 


Proof. Similarly the proof of the Lemma 2.1, only the first case, the equation 
will be proved. We will omit the equation (12.21) since the proofs will not 
be different. 

The proof will be done by induction steps on r and n. 

First of all, for r = 1, from the i) condition of Proposition 1.2, it is true 
b n +2 = 36„+i — 2 b n + b n - 1 - 

Let us consider definition of iterated binomial transform, then we have 
4 r) = (r 3 + 1) P 0 + (3r 2 + 1) Pi + 3 rV 2 . 

The initial conditions are 

4 r) = Po, 4 r) = rV 0 + Pi, 4 r) = r 2 P 0 + 2r"Pi + P 2 . 
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Hence, for n = 1, the equality ( 12 . 11 ) is true, that is = 3rb^ — (3 r 2 — l) b± ^ + 
(r 3 — r + l) b^K 

Actually, by assuming the equation in ( 12 . 11 ) holds for all (r — 1, n) and (r, n — 


1 ), that 

is, 





6 (r_1) - 
°n+2 — 

3(r- l)&i r +i 1) “( 3 0 

- D 2 -1) € 

-» + ((r- 

-l) 3 ~(r- 

-1 )+ 1) it, 1 ’ 

and 


(3r 2 - 1) £2, 


+ !) b n—2 



b n+l = 3rb n } - 

+ (r 3 - r 


Then, we need to show that it 

is true for (r, 

n ). That 

is, 



t>i+2 = 3r&i+i - (3r 2 - l) b ( n r) + (r 3 - r + l) b^. 

Let us label b^+ 2 = 3rb n+i ~ (3r 2 ~ l) b n^ + (r 3 — r + l) b^]_ 1 by RHS. Hence, 
we can write 


RHS 
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From Lemma 2.1, we have 


RHS = (3 r — 3r 2 + l) b ^+2 + (6r 2 — 3r — 


n—1 


+ (r 3 - r + 1 ) 


j =0 


n —1 



= (3r - 3r 2 + l) b^ ] +2 + (r 3 - r + l) ^3 ^ b 

j—0 v J ' 

+ (* 


j—0 


(r-1) 

j 



r 2 -: 


j=o 


n 1 

vJy 


° j +1 


= 6^+2 + (3r - 3r 2 ) 6 ^ + (r 3 - r + l) 53 ^ b 

j =0 v J ' 


(r-1) 

j 




n —1 


J—0 


n — 1 

j 


6 {r_1) 

°i+i 


-E " ‘ 


j=o 


.(r-1) 

A+2 


= &i+2 + ( 3r - 3 ^ 2 ) jl + ( 3 ^ 2 - 3r ) '’ 


(r 3 — 3r 2 + 2r + l) 53 
j=o 

n—1 


n — 1 


lO~1) 


+ (3r - 2) ^ 

J—0 


n — 1 

j 


dr~ 1) 
A + l 


(3r 2 — 2 ) 53 
j=o 


n — 1 

j 


dr- 1) _ V 

5 j+2 

j=0 


n 1 /.(r-i) 
°j+2 


fo n+2 + ( 3r - 3 ^) (&n+l - ^n } ) 

(r 3 - 3r 2 + 2r + l) 6 ) r_1) + (3r - 2) b ( f+ 1 1 ' 1 


n—1 

+E 

J=0 


n —1 

j 


(3r 2 - 3) &V’ - fe 1 ’ 


Afterward, by taking account assumption and Lemma 2 . 1 , we deduce 
RHS = &i +2 + ( 3r — 3r 2 ) (b„h - ^ r) ) 


= b. 


- (3r - 3r 2 ) 53 
j =0 

(r) 


n — 1 

j 


b (r-l) , (r-1) 

°j+l + °j+2 


n+2 
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which is completed the proof of this theorem. ■ 

The characteristic equation of sequences |44 j and jc(4 j in H2.ll) and (12.21) 


is 


A 3 — 3?v \ 2 + (3r 2 — l) A — (r 3 — r + l) =0. Let be Ai, A 2 and A 3 the roots 
of this equation. Then, binet’s formulas of sequences |44 j and jc(4 j can be 
expressed as 

=X 1 \ n 1 +Y 1 \™ + Z 1 \l, 


and 

where 


and 


44 = X 2 \f + Y 2 \ n 2 + Z 2 A”, 


X, = 


Y = 


Z , = 


X, = 


Yo = 


Z 2 = 


Ai - 

1 

t. 

CO 

1 

A?) 4 ° + 

(r 3 - 

r + l) 44 


Ai (Ai 

— A 2 )(Ai 

— A3) 


A 2 44 - 

- ( 3 rA 2 - 

A§)fP + 

(r 3 - 

r + l) ) 


a 2 (a 2 

— Ai)(A 2 

— A 3 ) 


A 3 44 - 

- ( 3 rA 3 - 

A 1) hi r) + 

(r 3 - 

r + l) ) 


A3 (a 3 

— Ai)(A3 

— A 2 ) 


Aic« - 

- ( 3 rAi - 

A?) 4 r) + 

(r 3 - 

r + l) Cq } 


Ai (Ai 

— A 2 )(Ai 

— A3) 


A2c« - 

- ( 3 rA 2 - 

A 2 )c« + 

(r 3 - 

r + l) c[4 


a 2 (a 2 

— Ai)(A 2 

— A3) 


A 3 4 r) - 

- ( 3 rA 3 - 

A§) c« + 

(r 3 - 

r+ 1 ) 4r ^ 


A3 (a 3 

— Ai)(A3 

— A 2 ) 



(2.3) 

(2.4) 


Now, we give the sums of iterated binomial transforms for the Padovan and 
Perrin matrix sequences. 


.2 Sums of sequences |44 j an d {44 j are 


Theorem 2 


. _ 44i + (1 ~ 3r) 44 + (r 3 - r + 1) 44r + (3r - 1) - 4° 

1 ^ l ~° 1 r 3 + 2r 

. 1 (r) _ 4(+i + (1 - 3 r) 44 + (r 3 - r + 1) 44 1 + (3 r - 1) c { 0 r) - 

U) ^ i=0 Ci r 3 + 27- 

Proof. We omit Padovan case since the proof be quite similar. By considering 
equation (12.41) . we have 

n —1 n —1 

Jr) 


£ 4 r) = £ (x 2 a" + Y 2 x n 2 + z 2 \d . 


i =0 


2=0 
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Then we obtain 


n —1 



2=0 




Afterward, by taking account equations c~l\ = 0, Ai • A2 • A3 = r 3 — r + 1 and 
Ai + A2 + A3 = 3 r, we conclude 

Y' 1 (r) = cj+i + (1 - 3r) C^ r) + (r 3 - r + l) + (3r - 1) c^ r) - c^ r) 

* r 3 + 2r 


Theorem 2.3 The generating functions of the iterated binomial transforms for 
(fPn) and ( TZ n ) are 


i) b( i r)xi = 
2=0 


&o^ + (bi ) — 3rbg r ^ x + (b^ — 3 rb^ + (3r 2 — l) 6 q ^ x 2 


1 — 3ra; + (3r 2 — 1) x 2 — (r 3 — r + 1) a; 3 


J r ) 


ii) c[ r ^x l = 
2=0 

Proof. 


+ (c[ r) — 3rc^^ x + (^2 ^ — 3rc^ + (3r 2 — l) c|, r ^ 
1 — 3 rx + (3r 2 — 1 ) a; 2 — (r 3 — r + 1 ) a; 3 


(r) ' cr 2 


i) Assume that b(x,r) = ^ b^x 1 is the generating function of the iterated 


2=0 


binomial transform for (fP n )■ From Theorem 12.11 we obtain 
b ( x, r) = 6 q ^ + b^x + b^x 2 

OO 

+ H ( 3rb i-i ~ ( 3r>2 - !) b i- 2 + (r 3 - r + l) 6^3) x l 


2=3 

+ 3rx a 

2=3 

00 00 

- ( 3 r 2 - 1) a; 2 £ b l%^~ 2 + (r 3 - r + l) x 3 J2 b \%^~ 3 

2=3 2=3 

00 

+ b^x -f + 3 nr — 3 ra; ^ b ^ 

2=0 

00 00 

— ( 3 r 2 — l) x 2 ^ b^x 1 + ( 3 r 2 — l) x 2 b[l ^ + (r 3 — r + l) x 3 ^ b^ 


h( r ) x i -1 


2=0 


2=0 


Now rearrangement the equation implies that 

— 3rbg r ^ x + (b^ — 3+ (3r 2 — l) 


6 (a;, r) = 


1 — 3ra; + (3r 2 — 1) a: 2 — (r 3 — r + 1) a; 3 
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( \ 

which equal to the Y b) r x z in theorem. Hence the result. 
i=o 

ii) The proof of generating function of the iterated binomial transform for Per¬ 
rin matrix sequences can see by taking account proof of i). 


3 The relationships between new iterated bino¬ 
mial transforms 


In this section, we present the relationships between the iterated binomial trans¬ 
form of the Padovan matrix sequence and iterated binomial transform of the 
Perrin matrix sequence. 

Theorem 3.1 For n,m > 0, we have 

i ) bn^b^m = &i+ m , where n < m, 

a) &£><&> = cttbP = c { ;l m , 

Proof. 


i) The proof will be done by induction step on r. First of all, for r = 1, from 
the in) condition of Proposition 1.2, it is true b n b m = b n + m . 

Actually, by assuming the equation in i) holds for all r, that is, 





hP- 1 ) 


n-\-m / x 


= b 


(r) 

n-\-m • 


Then, we need to show that it is true for r + 1. That is, From definition 
of iterated binomial transform, we have 


h(r+l)u(r+l) 
u n u m 
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And, by considering assumption, we obtain 






By taking account Vandermonde identity (*) (+ ■) = (++ we § et 


/,(r+l)j.(r+l) _ 

u n u m 


3=0 




(n + m\ ,( r ) (n + m\ , 

H * ) b > + - + { n+m ) b - 

n+m / \ 

e " "k 1 


n + m 


(r) 

n+m 


= b. 


i =0 
+ 1 ) 


n+m • 


ii) The proof is similar proof of i). 


Theorem 3.2 The properties of the transforms j an d {cl^ j wou ^ 
illustrated by following way: 


i) 

it) - c« = &( , - 1) + ) , 
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in) C& - cL r) = c^bP- 


Proof. We will omit the proof of ii) and Hi), since it is quite similar with i). 


Therefore, by considering definition of iterated binomial transform and Lemma 
12.in ’), we have 


b 


(r) 

n+1 




b 


(r~ 1) 
i +1 


From Theorem 13.m b we get 


eh - = t, (") ot'w-" = b'r'W- 

z=0 


Theorem 3.3 For n,m > 0, the relation between the transforms and 

{4r J } n 

(r-l)i(r) _ u(r-l) (r) 

'~"m u n u m L "n ’ 


Proof. By considering definition of iterated binomial transform, we have 


c 


(r-l)i(r) 
m n 




C 


(r-l) h (r-l) 

m u i 


From Theorem 13. m ?ih we get 



By choosing to = 0 in Theorem 13.31 and using the initial conditions of equa¬ 
tions ED and (12.21) . we obtain the following corollary. 

Corollary 3.1 The following equalities are hold: 

i) cL r) = TZ 0 bk r \ 

U) bL r) = 
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Corollary 3.2 We should note that choosing r = 1 in the all results of Section 2 
and 3, it is actually obtained some properties of the iterated binomial transforms 
for Padovan and Perrin matrix sequences such that the recurrence relations, 
Binet formulas, summations, generating functions and relationships of between 
binomial transforms for Padovan and Perrin matrix sequences. 

Conclusion 3.1 In this paper, we define the iterated binomial transforms for 
Padovan and Perrin matrix sequences and present some properties of these 
transforms. By the results in Sections 2 and 3 of this paper, we have a great 
opportunity to compare and obtain some new properties over these transforms. 
This is the main aim of this paper. Thus, we extend some recent result in the 
literature. 

In the future studies on the iterated binomial transform for number se¬ 
quences, we except that the following topics will bring a new insight. 

(1) It would be interesting to study the iterated binomial transform for Fibonacci 

and Lucas matrix sequences, 

(2) Also, it would be interesting to study the iterated binomial transform for 

Pell and Pell-Lucas matrix sequences. 

Acknowledgement 3.1 This research is supported by TUBITAK and Selcuk 
University Scientific Research Project Coordinator ship (BAP). 
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